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Abstract. We present an overview of a theory of complex dimensions of self- 
similar fractal strings, and compare this theory to the theory of varieties over 
a finite field from the geometric and the dynamical point of view. Then we 
combine the several strands to discuss a possible approach to establishing a 
cohomological interpretation of the complex dimensions. 



1. Introduction 

In this paper, we survey some aspects of the theory of complex (fractal) di- 
mensions of fractal strings, as developed by the authors in the recent research 
monograph Fractal Geometry and Number Theory [Lap-vF2] and pursued in the 
later papers [Lap-vF3-4]. This theory builds upon earlier work of the first author 
and his collaborators, including Carl Pomerance, Helmut Maier and Christina He 
[Lapl-3, 5, LapPol-2, LapMa, HeLap]. In the present paper, we stress the impor- 
tant case of self-similar strings (which are one-dimensional self-similar geometries) 
along with the geometric and dynamical motivations and applications. For the 
spectral theory, in particular for a discussion of the question (a la Mark Kac [Kac]) 
Can one hear the shape of a fractal drum?, going back to the Weyl-Berry Conjec- 
ture [Weyl, Ber], we refer the interested reader to the above works and the relevant 
references therein, including [BroCa, KigLapl-2, Lap4, 6]; see also [Te]. 

For pedagogical reasons, our goal in §§2-6 is to illustrate the mathematical 
theory of complex dimensions of self-similar strings by means of a few representative 
examples and results, along with a discussion of some extensions and open problems. 
We do not aim for the greatest generality or the most complete statements. The 
interested reader may wish to consult [Lap-vF2-4] (and the relevant references 
therein) for more details and generality. In §7 and §8, as well as in §1.1 below, 
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we explore and clarify the emerging analogies between self-similar strings (and self- 
similar geometries) on the one hand, and varieties over finite fields and arithmetic 
geometries on the other hand. 

We give an overview of the contents of this article. In §2, we define the notion 
of fractal string, and introduce the geometric zeta function and (fractal) complex 
dimensions of a fractal string. In §3, we focus on self-similar fractal strings. The 
geometric zeta function of a fractal string £ with lengths li,l2,--- is defined in 
Equation (2.1). The poles of this function are called the complex dimensions of £. 
For a string that is self-similar under N scalings by factors ri, . . . , rjv (without gaps, 
SCO §3), the complex dimensions are the solutions to the equation ri +■ — h r'^ = 1 
(see (3.1) and (3.2) below). If rj = r^^ for some positive number r and certain 
positive integers kj {j = 1, . . . , N), this reduces to a polynomial equation, and it 
is a transcendental equation when such integers do not exist. We introduce the 
dichotomy of lattice vs. nonlattice self-similar strings in §4 to make this distinction. 
This distinction is much like that between rational and irrational real numbers. 

The complex dimensions of a lattice string lie periodically on finitely many 
vertical lines Res = constant, separated by a fixed distance p = 27r/logr~^, the 
oscillatory period of the lattice string (sec §4). Therefore, we view a lattice string 
as an analogue of a variety over a finite field, as explained below. The space of 
lattice strings is dense in the space of all self-similar strings, and nonlattice strings 
are shown to have properties that compel us to regard them as analogues of 'infi- 
nite dimensional varieties'. Moreover, nonlattice strings with a very large number 
of scaling ratios form the bridge between self-similar and arithmetic geometries. 
Some evidence (partly conjectural) for this is presented in §5. In that section, we 
apply techniques from Diophantine approximation to obtain 'dimension-free' re- 
gions for nonlattice strings. The size of these dimension-free regions depends on 
how well the ratios logr^ / logri (j = 2,. . . ,N) can be approximated by rational 
numbers. In our theory, we deduce from the results in §5 combined with our 'ex- 
plicit formulas' from [Lap-vF2] suitable asymptotic expansions with good error term 
for various geometric (§4) or dynamical (§6) quantities associated with self-similar 
fractal strings: the larger the dimension-free region, the better the error term. 

In §6, we explain how the logarithmic derivative of the geometric zeta function 
of a fractal string can be obtained as the generating function of the periodic orbits 
of a continuous-time self-similar dynamical system. We thus find an Euler-type 
product for the geometric zeta function. This is analogous to the discrete-time 
dynamical system on a variety over a finite field, namely, the Frobenius flow, as 
explained below. Conjecturally [De, IIar2], the corresponding arithmetic dynamical 
system is the shift on the real line (with infinitesimal generator the derivative). 
In §7, we propose an analysis of self-similar strings by measuring the overlap under 
shifts. Finally, in §8 we present three tables, summarizing three aspects of these 
analogies. 

As was alluded to above, whereas the work described in §§2-6 is completely 
rigorous and is part of a well-developed (and still growing) mathematical theory 
of complex dimensions of fractal strings, the content of §§7-8 is of a more specu- 
lative nature and should, in the long-term, be the object of further investigations 
and developments. It builds upon well-known analogies in arithmetic (or Diophan- 
tine) geometry (see, e.g., [Weil, Kat, ParsSh, De]) and upon new ones proposed 
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in [Lap-vF2, §10.5] and in the first author's forthcoming book [Lap8], In Search of 
the Riemann Zeros. 

1.1. Self-Similar and Finite Geometries. We close this introduction by 

providing some motivations and background material on varieties over a finite field. 
We want to reassure the reader mainly interested in fractal geometry that no prior 
knowledge of arithmetic or algebraic geometry is required to read this paper. 

The analogy between the geometric zeta function of self-similar fractal strings 
and the zeta function of a variety over a finite field becomes apparent in the fol- 
lowing simplest example. The zeta function of the afBne line^ over Fp is defined 
as Cai /Fp(s) = (1 — P • P"") • We compare this with the geometric zeta function 
of the Cantor string, to be introduced in Example 3.2, 

(1-1) Ccs(s) = 3_, - 

Writing D ~ logg 2 = log 2 / log 3 for the Minkowski dimension of the Cantor string, 
as will be explained in §2, we find Cai /F3 («) = (cs{s+D-l) or Cai /Fs («) = Cos {sD). 
These zeta functions have one line of poles, at a; = 1+ikp (fc e Z and p = 27r/ log 2 
or p = 27r/log3, respectively). 

In general, one defines the zeta function of a variety over a finite field as the 
generating function (or Mellin transform) of the counting measure of the positive 
divisors on the variety. As such, it is immediately clear that the zeta function can 
be obtained as an Euler product of factors that are defined in terms of the prime 
divisors of the variety. A variety over a finite field comes equipped with an action of 
the Frobenius endomorphism.^ This defines a discretc!-time flow on the variety, the 
orbits of which are conjugacy classes of points on the variety, which (for curves) are 
the prime divisors of the variety. The logarithmic derivative of the Euler product 
is the generating function of the counting measure of the orbits of Frobenius. 

One of the most important developments in the theory of algebraic varieties 
was the definition and subsequent development of a cohomology theory. Indeed, 
the so-called ctale cohomology, which captures the combinatorics of families of ctale 
covers of the variety, provides a theory that can be compared to the classical sin- 
gular homology and cohomology theories of manifolds. Since the etale theory is 
defined purely algebraically, it allows application to varieties defined over a finite 
field. In particular, one recovers the zeta function of the variety as the alternat- 
ing product of the characteristic polynomials of the induced action of Frobenius 
on the ctale cohomology groups. The poles of this zeta fimction are located on 
'integer vertical lines' Res = 0, 1, . . . ,n, where n is the dimension of the variety, 
and the zeros are located on 'half- integer vertical lines' Res = — i. 

(See, e.g., [Kat,FreKie, De, Weil-2,4, ParsSh, I] for further information about this 
beautiful subject.) 

This theory was first modelled on the theory of the Riemann zeta function, 

which is the first example of the zeta function of an 'arithmetic geometry', namely, 
the spectrum of Z. There exist only one-dimensional'^ arithmetic geometries. The 
(completed) Riemann zeta function has simple poles at s = 1 and s = 0, hence one 



^Hcic, and henceforth, p is a prime number and ¥p denotes the finite field with p elements, 
■^which is induced on the variety by the automorphism x 1— > of Fp. 

'^Indeed, the product of the spectrum of Z with itself has coordinate ring Z (g) Z = Z, hence 
the product reduces to the diagonal [Harl]. 
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could say (by analogy with the case of a curve over a finite field) that the cohomology 
groups and are one-dimensional; i.e., the spectrum of Z (completed at 
the archimedean place) is connected and one-dimensional. On the other hand, 
if the Riemann hypothesis holds, then the middle cohomology group could 
possibly be defined, and should be infinite dimensional. Moreover, the logarithmic 
derivative of the Riemann zeta function is the generating function of the prime- 
power counting function. It is not known how the prime numbers p can be viewed as 
the (primitive) periodic orbits (of length logp) of a flow, but there is some indication 
that such a flow, if it exists, should take into account the smooth (archimedean) 
structure [De,Har2]. The simplest such flow is the shift on the real line. 

Remark 1.1. In a book in preparation ([Lap8], announced in [Lap?]), the first 
author has proposed a suitable notion of 'quantized fractal string', coined 'fractal 
membrane', and has significantly extended the above analogy between self-similar 
geometries and arithmetic geometries. In particular, lattice strings (or membranes) 
correspond to varieties over finite fields whereas nonlattice strings (or membranes) 
are viewed as a counterpart of number fields.* Moreover, the scaling ratios of 
self-similar geometries (or of 'self-similar membranes' [Lap8]) play the role of the 
'generalized primes' attached to fractal membranes, while expressions like (3.1) for 
the geometric zeta function of a self-similar string (with possibly infinitely many 
scaling ratios and gaps) correspond to the Euler product representation (of the 
same nature as that for the classical Riemann zeta function [In, Pat,Ti]) of the 
partition function of a fractal membrane (as obtained in [Lap8]). Finally, in joint 
work of the first author with Ryszard Nest [LapNe], it was recently shown that 
the fractal membranes (resp. self-similar membranes) introduced in [LapS] can be 
rigorously constructed as the second quantization of fractal strings by using Fermi- 
Dirac (resp., Gibbs-Boltzmann or 'free') statistics along with aspects of the theory 
of operator algebras and of Connes' noncommutative geometry [Con]. 



A fractal string is a one-dimensional drum with fractal boundary. Thus, a 
fractal string is a bounded open subset C of the real line. We assume here that 
the connected components 'touch'^ each other; i.e., the closure of £ is a bounded 
connected interval 7, and the boundary dC of £ is a disconnected fractal subset of M 
with measure zero. The lengths of the connected components (i.e., open intervals) 
of the string are called the lengths of £ (a better terminology would be to speak 
of the strings of a fractal harp; see [Lap-vF2,p. 8]). We can list the lengths of a 
fractal string in nonincreasing order 



each repeated according to its multiplicity. The geometric zeta function of the 
fractal string is determined by the sequence £ : 



finite extensions of the field of rational numbers; see, e.g., [ParsSli, I& II]. 
^We might say, the fractal string is irreducible or connected, in the sense of irreducible schemes 
or connected manifolds. 



2. Fractal Strings 



C:h>h>h> ... 



(2.1) 
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Thus, for example, Cc{^) = \I\ is the length of the closure of the fractal string in the 
real line. On the other hand, Cc{0) is the number of lengths of C, and we exclude 
the case when this number is finite. Recall that the abscissa of convergence of a 
Dirichlet series is defined as the smallest real number CTc such that the series (2.1) 
converges (absolutely) in the half-plane Re s > iTc. Thus the abscissa of convergence 
of (c satisfies < CTc < 1. 

We now compute the Minkowski (or box) dimension of the complement of the 
string in its interval. (See also [Lapl-2, LapPol].) When the two endpoints of 
an interval of length Ij are covered by intervals (or disks) of radius e, then these 
disks overlap if Ij < 2e, covering a length Ij, or they do not overlap if Ij > 2e, in 
which case they cover a length of 2e. Moreover, there are the two pieces of length e 
sticking out to the left and the right of /. Thus the length V{e) = Vc{e) of the 
(two-sided) e-neighborhood of the string is given by*" 



Remark 2.1. In [Lap- vF 1-4], we used the inner neighborhood of the string, to 

allow for strings with lengths not necessarily embedded in the real line. The present 
approach is less intrinsic, but more suitable to study properties of self-similarity 
(also see the end of §2.1). 

The Minkowski dimension D of dC is the infimum of the numbers d such 



that V(e) o{e^-'^) as e ^ 0+: D = M {d > 0: e'^-^V{e) as e ^ 0+}. Fur- 
ther, dC is Minkowski measurable if the following limit exists in (0,oo), 



(See Remark 3.1 below and, e.g., [Lapl 3, LapPol-2, Fa2, Ch. 3, Mat, Ch. 5].) 

We now show that the Minkowski dimension can be recovered as the abscissa 
of convergence of (c- (This was first observed by the first author in [Lap2-3] using 
a result of Besicovich and Taylor [BesT]; see also [LapPol, LapMa].) 

Theorem 2.2. The abscissa of convergence ctc of the geometric zeta function 
coincides with D, the Minkowski dimension of dC 

Proof. Let s > d > D. There exists a constant Ci such that V{e) < Ci£^~'^. 
For £ = «„/2, we obtain (n+l)/„ < (n+l)Z„ + Ej°l„+i l, = V{U/2) < Ci(Z„/2)i-''. 
It follows that < C2(n + 1)~*/'', for some constant C2. Hence the series (2.1) con- 
verges for s > d, so that Oc < d. Since this holds for every d > D,we obtain ctc < D. 
If (Jc = 1, we conclude that D — ac, since V(e) < 2e + |/| is bounded. 

Otherwise, let Oc < s < 1. Then the series (2.1) converges. Since the sequence 
of lengths is nonincreasing, we find that < X]J=i ^ ^3- Hence Z„ < (Cs/ny^^. 
Given e > 0, it follows that < 2e for n > C3{2e)-'. For j < C3(2e)-«, 
we estimate the j-th term (in the first or the second sum) in (2.2) by 2e, and 
for j > C3{2e)~^, we estimate this term in the second sum by {C^/jY^^- Thus we 
find V{e) < C4(2e)^~*, so that D < s. Since this holds for every real number s > ac, 
we conclude that D < ac- Hence these two quantities coincide. □ 



°For two subsets of R, A + B denotes the set {a + b: a e A,b e B}. Thus, A + {-e, e) is the 
open £-neighborhood of A. Also, \A\ denotes Lebesgue measure in M. 



(2.2) 




(2.3) 



M=M{D;£) := lim s^-W{e). 
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2.1. Complex Dimensions of a Fractal String. We assume that (^c has a 
meromorphic continuation to a neighborhood of the half-plane Res > D. Clearly 
then, D is a. pole of (c- The geometric zeta function may have other singularities, 
which are then located on or to the left of the line Res = D. These singularities 
are necessarily poles, and they are called the complex dimensions of C. We denote 
hy V = Vc the set of (visible) complex dimensions of C (within the given region). 
Clearly, it is a discrete subset of C, and therefore is at most countable. 

The complex dimensions enter into the explicit formulas for the various geo- 
metric, dynamical, and spectral quantities related to C These (pointwise or distri- 
butional) explicit formulas — in the sense of number theory [In, Pat, Ti, Wei3], but 
more general — are established in [Lap-vF2, Ch. 4] and then applied and adapted 
to a number of situations throughout the rest of that book, especially in [Lap- 
vF2, Chs. 5-7, 9] (see also [Lap-vF3-4], along with the forthcoming second edition 
of [Lap-vF2]). 

As an illustration, we have the explicit formula for the volume (i.e., length) 
of the tubular neighborhood V{e), which we formulate here in the case when the 
complex dimensions are simple. See [Lap-vF2, Ch. 6] for the general formulation 
and additional details. 

Theorem 2.3. Let Cc{^) have a m,erom,orphic continuation to a neighborhood 
of Kes > (To (for some oq < D), with simple poles and such that s = Q is not a 
pole of C,c- Then, under mild growth conditions on (c, 

(2.4) y(£)= Vres(Cz:;a;)i^^^ + 2e(l + C/:(0)) + O(£'^°) ass^O+. 

UJI i — CO ) 

The sum extends over all poles of (c in ao < Rew < D (i.e., over all 'visible' 
complex dimensions to of C). 

This formula expresses V{e) as a sum of oscillatory terms of the form Cuj£^~'^ , 
where w runs over all (visible) complex dimensions of C These terms grow asymp- 
totically as in size, and have a multiplicative period r = exp(27r/ Imtj); i.e., e'^ 
and {reY have the same argument. The coefficient of each oscillatory term depends 
in particular on res((^£;w), the residue of the geometric zeta function at u). By 
analogy with Wcyl's formula for the volume of the e-ncighborhoods of a (smooth) 
submanifold of Euclidean space ([Wey2, BeGo, §6.6-6.9, esp. Thm. 6.9.9]), we expect 
eventually to be able to obtain a suitable geometric interpretation of these values; 
sec [Lap- vF2, §6.1.1]. For example, in view of (2.3), the residue at D is closely 
related to the Minkowski content (see [Lap- vF2, Thm. 6.12]): 

(2.5) M{D-C)=ves{Cc;D)^^^, 

provided that there arc no other complex dimensions with real part D. Moreover, 
this is an important reason why we prefer to work here with two-sided (rather 
than with one-sided) neighborhoods of C (see Remark 2.1 above). Indeed, in the 
former case, the geometric interpretation of Weyl's tube formula [Wey2] is valid 
for submanifolds of any dimension, whereas in the latter case, it is only valid for 
even-dimensional submanifolds; see, e.g., [BeGo], loc. cit. 
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L = 3 



n = 



r-2 = 



91 = I 92 = \ 93 = 1 94 

Figure 1. The modified Cantor string, with five scahng ratios 
n = r2 = rs = i, r4 = r5 = ^, and four gaps gi = = i, 

92 - 3, 54 - 27- 

3. Self-Similar Fractal Strings 

Let positive scaling ratios > r2 > • • • > rjy and gaps gi, . . . , g^ be given such 
that Ti + • ■ ■ + ryv + 5i + • • • + = 1- Figure 1 explains how one constructs a self- 
similar fractal string with an 'initiator' ri, . . . ,rN,gi, ■ ■ ■ ,gK in an initial interval 
of length L. (See [Fr, Lap-vF4].) The initial interval is replaced by scaled copies, 
leaving gaps in between. The gaps and scaled gaps form the lengths of the string £, 
which are the products of the form LgkVj^ ■ ■ - rj^, 1 < k < K, 1 < ji, . . . ,jq < N, 
q> 0. The multiplicity of a length / is the number of such products with value 
In [Lap-vF2,4], we have computed the geometric zeta function of £, 

(3-1) Cc{s) = f^-^. 

It follows that the geometric zeta function of a self-similar string has a meromorphic 
continuation to the entire complex plane, given by (3.1). Further, the set Dc of 
complex dimensions of £ is a subset of the set of solutions of the equation 

(3.2) r^+r'^ + ...+r^ = i coeC. 

It may be a proper subset if zeros of the denominator are cancelled by zeros of 
the numerator of C^, as we show in this paper (see Examples 3.2 and 3.6 below). 
Moreover, D is the unique real solution to (3.2). Note that D is always a simple 
root of this equation, and that it is never cancelled by a root of the numerator 
of ^c, since the numerator of (3.1) does not have real roots. 

Of particular interest is the case where there is only one gap, K = 1, necessarily 

of size g = 1 — Ti — tat. Then, Cc{s) = {gLy /{I — J2j=i ^j)' ^.nd the complex 

dimensions are exactly the (complex) solutions of Equation (3.2). This case was 
studied in [Lap-vF2]; see also §6. Another natural example is when the scaled copies 
of / are interspersed by gaps, so that K = N — 1. Only in this case, (ci^) = — Ij 
so that there is no term of order s in (2.4). In general, Cc{0) = — N). 

Remark 3.1. After a possible rearrangement, any self-similar set in K (without 
too much overlap *") can be viewed as the boundary dC of a self-similar string £ (pos- 
sibly with multiple gaps); and conversely. Further, it is well-known that for such 
self-similar sets, the Minkowski and the Hausdorff dimensions coincide. Moreover, 



^that is, satisfying the so-called 'open set condition' [Hut,Fa2, p. 112]. 
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since D is tlio unique real solution of the 'complexified Moran equation' (3.2) [Mor], 
it also coincides with the similarity dimension of dL (in the sense of Mandel- 
brot [Man]); see, e.g., [Fa2, Thms. 9.1, 9.3]. 

We next give the example of the simplest self-similar string. The second exam- 
ple shows that the initiator of a self-similar string is in general not unique. 

Example 3.2 (Cantor and Modified Cantor String). The string with five scal- 
ing ratios r\ = r2 = = 1/9, = = 1/27 and four gaps g\ = 1/3, 
92 = .93 = 1/9, 54 = 1/27 in an interval of length 3 (see Figure 1), has for geometric 
zeta function 

q— 5 I 9 q— 2s i q— 35 

<^M°^' l-3 3-'.-2 3-.. - 

The denominator factors as follows: 1 — — 2x^ = (1 — 2.t)(1 + x)^, and the 
numerator as x{l + x)"^, with x = 3~*. Hence the zeta function simplifies to the 
geometric zeta function (1.1) of the Cantor string, with two scaling ratios n = 
r2 — 1/3 and one gap 5(1 = 1/3, in an interval of length 3. Thus the sequence of its 
lengths coincides with the sequence of lengths of the connected components of the 
complement of the Cantor set, sec [Lap-vF2,Ex. 2.2.1]. The poles (of (3.3) or (1.1)) 
arc simple, located at D + ikp (k G Z), with D = logg 2 and p = 27r/log3; the 
residue at each pole is equal to l/log3. In particular, the complex dimensions of 
the Cantor string lie periodically on a single vertical line, defined by Res = D. 

Remark 3.3. The initiator of a self-similar fractal string is not unique since 
one can always find a Dirichlet polynomial {gf + ■ ■ ■ + g^) with positive coef- 
ficients such that the product of this Dirichlet polynomial with the denominator 
of (c is again of the form 1 — rf — • • • — r^. Indeed, repeated application of the 

identity (1 - r%y'^ (1 + H \- r%) / {l - {ri -\ h r%)^) shows 

that every fractal string has infinitely many initiators. Example 3.6 below gives an 
alternative initiator for the Fibonacci string. 

The following example shows that the complex dimensions of a self-similar 
fractal string are not necessarily simple (see [Lap-vF2,Ex. 2.2.3]). 

Example 3.4 (Multiple Complex Dimensions). The string with the same scal- 
ing ratios as in Example 3.2 but one gap gi = 1/3 + 2/9 + 1/27 has complex 
dimensions on a line 7ri/log3 + 2/0772/ log 3 (fc G Z), each with multiplicity two. 

Example 3.5 (Fibonacci String). The Fibonacci string, introduced in [Lap- 
vF2, Ex. 2.2.2], has the initiator n = 1/2, r2 = gi = 1/4, in an interval of length 4. 
Thus the geometric zeta function of this string is CFib(s) = (l — 2~* — 2"^^*) ^ . 
This is a string with lengths 2^", of multiplicity fn+i, the {n + l)-st Fibonacci 
number (defined by /o = 0, /i = 1 and fn+i = fn + fn-i)- We find two (discrete) 
lines of complex dimensions: {D + mp}„£z, with D = log2 and p = 27r/log2, 
and the line {~D — ip/2 + mp}„£z- 

The volume VFib(e) of the tubular neighborhood of the Fibonacci string can 
be computed directly, thereby illustrating formula (2.2). Let (j) = {1 + V5)/2 be 
the golden ratio and recall that /„ = (</)" — (1 — (/>)") /V5. By (2.2), we have 
Vpihis) = '^£j22-">2e fn+i+J22-"<2e fn+i'^^'^- % the above formula for /„, both 
sums are geometric. We write x = log2(2e)~^, so that x increases by one unit if e 
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is halved in value. Evaluating the above sums, we find that 




Here, [x] denotes the integer part, and {x} = x — [x] the fraetional part of the 
real number x = log2(2£)~^. The two functions in parentheses are periodic (and 
continuous). Computing their Fourier series, we recover for the Fibonacci string 
the explicit formula (2.4), even without error term:® 



Example 3.6 (Modified Fibonacci String). The initiator n = = gi = 1/4, 
^3 = 52 = 1/8 in an interval of length 4 generates a string with geometric zeta 
function Cc{s) = 2^' {2-^' + 2'^'') / (l - 2 • 2'"^^ - 2'^^) = (l - 2'' - 2-2'')"\ 
Hence the sequence of lengths of this string coincides with that of the Fibonacci 
string of Example 3.5. 

4. The Lattice and the Nonlattice Case: Periodicity vs. 
Qucisiperiodicity 

The latticc/nonlattice dichotomy comes from renewal theory [Fel, Ch. XI]. It 
was used in a related context in [Lall-2, Stl-2] and [Lap3]; see also, e.g., [KigLapl, 
Lap4,Fa3-4,Lap-vF2,HamLap], and the relevant references therein. 

4.1. The Lattice Case. The self-similar fractal string £ is a lattice string if 
the multiplicative subgroup G = Y[f=i '^f of generated by ri, . . . , tat has rank 1 
as a free abelian group. In that case, G is a discrete subgroup of R!J_. The 
number r e (0, 1) is called the multiplicative generator of C 

Examples 3.2 and 3.4-3.6 are all examples of lattice strings. As we saw in 
the example of the Fibonacci string, in the lattice case we can obtain complete 
information about the geometry of the string. This is reflected in the following 
theorem, which describes the structure of the complex dimensions of a lattice string 
(see [Lap-vF2,Thm.2.13]). 

Theorem 4.1 (Lattice Case: Periodic Patterns) . Let £ be a lattice self-similar 
string with multiplicative generator r. Then (c is a rational function of r*, and 

hence there exist finitely many solutions uji := D,lu2, ■ ■ ■ , oJm of Equation (3.2) such 
that the complex dimensions of L lie on finitely many vertical lines 

(4.1) a; = a;„+ifcp, k £ Z, u = l,...,m, 

where p = 27r/logr~-^ is the oscillatory period of £. In particular, the complex 
dimensions of a lattice string exhibit a periodic pattern. 

^The general theory of [Lap-vF2, Ch. 4] also enables us to obtain this explicit formula 
without error term. An analogous statement holds for all lattice strings (see §4.1 and [Lap- 
vF2, Thms. 4.8, 6.21]). 




k=—oo 



(3.4) 




OO 



l+D-ip/2-ikp 
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Since there are complex dimensions other than D with real part equal to D, it 
follows from Equation (2.4) that e^^^V{e) oscillates without a limit as e ^ 0+. 
Hence a lattice string is not Minkowski measurable. 

To prove this, observe that in the lattice case, there exist integers 1 < fci < 
^2 < ••• < fcjv such that rj = r^^ for j = 1,...,N, so that Equation (3.2) is 
equivalent to 

(4.2) z''' + z''^ + ■ ■ ■ + z'''' = 1, z = r'^. 

Hence m, the number of lines of complex dimensions, satisfies m < k^- Moreover, 
some complex dimensions, and even entire lines of complex dimensions, can be 
canceled by roots of the numerator of (3.1). See also Remark 8.1. 

For example, if L = 1 and C has one gap, then we obtain, for < £ < (2r)~^, 

(Op\l — D—inp 

(4-3) , ^^jCc{s)i2sy- 



Rea;<D 

= res iCcis); D) (2e)i-^G (log,(2£)) + o (e^-®) , as £ ^ 0+, 

where the line Res = 8 < D is the first line of complex dimensions that lies 
(strictly) to the left of D, and G is the periodic function 

(4-4) G{x) = E p ^ ,,p)(, _ ^ , ,,p) = log^-^ \j:r^ + T^rr^T ) ■ 

Since this periodic function is nonconstant, it follows that C is not Minkowski 
measurable. 

In general, each (discrete) line of complex dimensions {tUu+ikp : k ^ Ij] (for u = 
1 , . . . , m) of a lattice string gives rise to a (multiplicatively) periodic function times 
a suitable power of e (if lo^ is a simple pole'') in the corresponding explicit formula 
(see [Lap-vF2, §6.3.1, esp. Thm. 6.21, Ex. 6.25]). 

The oscillatory period p of a lattice string C can be interpreted as the generator 
of the spectrum of self- similarity oiC. Indeed, the lengths of C are of the form r^gkL 
{k = 1, . . . , K, n G N), with a multiplicity that grows like r^"; i.e., exponentially 
with n. Figure 2 gives diagrams of the complex dimensions of six lattice strings 
that approximate the nonlattice string of Example 4.5. For example, the diagram 
labeled \/2 w 41 /29 gives the complex dimensions of the lattice string with n = r^®, 
r2 = r^'^^, and vs = where r = 2~^/^^ (and one gap g = — rz). Its 

oscillatory period is p = 587r/log2 « 262.9. 

The lower parts of the diagrams in this figure give the relative density of the 
real parts of the complex dimensions within one period. These density graphs were 
obtained in the following way. For each solution z of Equation (4.2), we computed 
the real part of the complex dimension lj, namely Rew = log^ \z\. Then we ordered 
this set to obtain an increasing sequence Xi < X2 < ■ ■ ■ < a;^^ of real parts, and 
we plotted the points {xj,j). Thus, steep parts of the density graph indicate that 



^In general, times ""P(log£ ^), where P is a polynomial of degree one less than the 
multiplicity of as a pole of Cc- Recall that D is always a simple pole. 
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Figure 2. Six stages of approximation of the complex dimensions 
of the nongeneric nonlattice string of Example 4.5, with ri = 2~^, 
r2 = 2~^ and rs = 2~^~^. Lower parts: The density graph of the 
real parts of the complex dimensions. 
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there are many complex dimensions with almost the same real part, whereas flat 
parts indicate that the sequence xj, xj+i, . . . increases relatively fast. 

4.2. The Nonlattice Case. The nonlattice case is when the group G defined 
at the beginning of §4.1 is dense in M.*^. Moreover, the fractal string £ is said to 
be a generic nonlattice string if the cardinality M = #{ri, . . . , rjv} is at least two 
and equals the rank of G as a free abelian group. In this case, the lengths are 
maximally dispersed in M!J_. Typically, their multiplicity still grows exponentially, 
but at a slower rate than in the nongeneric nonlattice case or the lattice case. 

The geometry of a nonlattice self-similar string is much more elusive. Indeed, 
the only way to obtain detailed information about the volume of the tubular neigh- 
borhoods might be via the geometric zeta function, the complex dimensions, and 
the explicit formula (2.4). Much like a real number can be approximated by a 
suitable sequence of rational numbers, obtained by means of its continued fraction 
expansion (see [Lap-vF4] and [HaWr,Sch]), the set of lattice strings is dense in the 
space of all self-similar strings. By an explicit Diophantine approximation procedure 
(see [Lap-vF2, Thm. 2.26, Lap-vF4]), we can approximate the nonlattice string £ by 
a sequence of lattice strings {/^^""^IJ^^ with oscillatory period p„ = 27rq'„/logr~^, 
for larger and larger integers Here, r = ri is the first (i.e., largest) self-similarity 
ratio of C Hence we can approximate, in the sense of [Lap-vF2, Def. 2.5], the 
set of complex dimensions I?£ of £ by the corresponding sets of complex dimen- 
sions 2?„ = I'£(n). In particular, the complex dimensions of a nonlattice string 
exhibit a quasiperiodic pattern, as explained in the following counterpart of Theo- 
rem 4.1 (see [Lap-vF2,Thms. 2.13,6.20], along with [Lap-vF4]): 

Theorem 4.2 (Nonlattice Case: Quasiperiodic Patterns). Let £ be a nonlattice 
self-similar string. Then £ has infinitely many complex dimensions (with positive 
real part). The density of the complex dimensions (counted with multiplicity) is 

(4.5) e X>£: < Imcj < T} < i^^|^r + 0(l), as T ^ oo, 

with equality if £ has only one gap. Further, D is the only complex dimension with 
real part equal to D, and the other complex dimensions lie in a horizontally hounded 
strip ai < Real < D, where ai = inf{Rew: J2jLi = 1}-"^° 

Each complex dimension w„ of £ gives rise to a sequence of complex dimen- 
sions u) of £, close to the sequence (4-1)- Let r\ denote the largest scaling ratio 
of £. Then the period of this sequence is p = 27r/logrf^. Further, for certain 
multiples of this oscillatory period, p„ = g„p = 27rg„/logrJ~^, where the sequence 
of integers qn depends on the arithmetic nature of the scaling ratios and is such 
that qn ^ oo as n ^ oo, one obtains subsequences that lie arbitrarily close to the 
sequence (4-1), with an oscillatory period of qnP instead of p. 

We see that nonlattice complex dimensions 'lie on infinitely many vertical lines' 
with larger and larger oscillatory period. Thus we have an infinite spectrum of self- 
similarity in the nonlattice case. 



a generic nonlattice string it can be shown that cr = ct; is the unique real solution to 

the equation 1 -|- rf H h r^_^_ j = mr^, where m = rj = rjv} is the multiplicity of r^f. 

Moreover, in most cases, including the generic nonlattice case, the infimum is not attained. In 
i3x:t, it is possible that the infimum is only attained in the lattice case. 
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The following theorem refines the information about the complex dimensions 
close to the sequence {D + kip: k & Z} when N = 2. There are two scaling ratios n 
and r2 = , for some irrational number a > 1 , and we write 

(4.6) /(s) = l-r?-r^ = l-rf-rr, 

so that f{D) = (rf +ar|')logrf ^ See [Lap-vF4, Thm. 4.3] for details and a proof. 

Theorem 4.3 (Dimensions above D). For fc € Z, let x = 2TTi{ka — I), where I 
is the integer nearest to ka. Then the complex dimension of £ close to D + ikp, 
p = 27r/logr]7^, is approximated by 

(4.7) . = D + kip- ^^x+ ^^^^^^ + 0(.3). 

Note that the first correction term (of order x) is purely imaginary, and the 
second correction is negative of order x"^ (since x"^ < 0). Hence we see again that 
Reo; < D. We refer to [Lap-vF4,Eq. (4.16)] for the general case when N > 2. 

This theorem allows us to obtain a dimension-free region, recalled in Equa- 
tion (5.2) below. Using the explicit formula (2.4) and this dimension free region, 
we obtain, by techniques explained in [Lap-vF3], that for every (small) 5 > Q, 

(4.8) Vie)=Me'-^ + ^ ( | logs|(^-i)/^-0 ) ' 

The error estimate in (4.8) is best possible when the system logrj/logri (j = 
2, . . . ,N) is badly approximable in the sense of §5. 

It follows from (4.8) and a computation of the residue in (2.5) that a nonlattice 
self-similar string is Minkowski measurable, with a Minkowski content 



(4.9) M=M(D;C) = — 1 n IN- 

^ ^ ^ ' ^ D(l-i^)(rf logrr^+---+r^logr^i) 

Remark 4.4. (a) The statement of Theorem 4.2 regarding the Minkowski mea- 
surability of nonlattice self-similar strings (i.e., of nonlattice self-similar sets in M) 
was first obtained independently in [Lap3] and by Falconer in [Fa3], by means of 
the Renewal Theorem [Fel, Ch. XI] . It has recently been extended to any (suitable) 
nonlattice self-similar set in M*^ {d > 1) by Gatzouras in [Gat], thereby proving 
the nonlattice case of the geometric part of [Lap3, Conj. 3, p. 163] concerning self- 
similar drums. (See also [Lap- vF2, Conj. 10.13, p. 209] for an extension of part of 
that conjecture to the more general 'tube formulas' obtained in the context of the 
theory of complex dimensions.) 

(b) Part of the results of [Lap-vF2] concerning the complex dimensions of self- 
similar strings was extended to random self-similar strings (and other random frac- 
tal strings, such as the zero set of Brownian motion) by Ben Hambly and the first 
author in [HamLap]. A rich variety of behaviors of the complex dimensions is 
encountered in this context. 

4.3. Nonlattice Strings: Examples and Open Problems. In order to 

illustrate Theorem 4.2 and to formulate some problems and a conjecture regarding 
the nonlattice case (generic and nongeneric), we discuss three examples of nonlattice 
strings. Our first example is a nongeneric nonlattice string. 
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Example 4.5 (A Nongeneric Nonlattice String). Consider the self-similar string 
with scaling ratios ri = 1/2, r2 = 1/4, rs = 2~^~^ and one gap g = 1/4 — rs. 
Figure 2 gives six approximations to its complex dimensions (along with an associ- 
ated graph of the density of their real parts in the lower diagrams, to be explained 
below) corresponding to the successive approximations to ^/2 (obtained by the 
continued fraction expansion [HaWr]): ^ = i'i'Ti'M'fi' fit' ' ' ' ~* \/2- For ex- 
ample, the first approximation gives the lattice string with scaling ratios f\ = 2~^, 
r2 = 2~^, fs = 2~^/^, the complex dimensions of which are the solutions to the 
equation z"^ + + = 1, 2"'^/^ ~ z. The oscillatory period of this lattice ap- 
proximation is p = 47r/ log 2. One sees the development of a quasiperiodic pattern: 
the complex dimensions of the nonlattice string are well approximated by those 
of a lattice string for a certain finite number of periods of the lattice approxima- 
tion. Then that periodic pattern gradually disappears, and a new periodic pattern, 
approximated by the next lattice approximation, emerges. 

It takes fairly largo approximations to see this quasiperiodic pattern. For exam- 
ple, the complex dimensions of the three nonlattice strings of Examples 4.5 and 4.7 
are respectively approximated to within a distance by the points in the three 
diagrams of Figure 3 for only about two periods p of the respective lattice strings 
(four periods for the last one, since p is half the size, as explained in Example 4.7). 
This is found by adapting the proof of [Lap-vF4, Thm. 3.6] to these strings, since 
a direct application of this theorem would give only half a period of good approxi- 
mation. The iiTuriber of periods (of the lattice string) for wliic;li the approximation 
is good does grow linearly in the denominator of the approximation. Note that the 
period itself also grows like this denominator. 

The left diagram in Figure 3 gives an impression on a larger scale of the 
quasiperiodic behavior of the complex dimensions of the nongeneric nonlattice 
string of Example 4.5. The other two diagrams in this figure give the complex 
dimensions of the two generic nonlattice strings of Example 4.7 below. One sees 
that the complex dimensions in the left diagram are much denser to the left of van- 
ishing real part. One sees this even more clearly in Figure 4, where the cumulative 
density of the real parts is graphed for these three self-similar strings. We have no 
explanation for this apparent 'phase transition'. We formulate this question as a 
problem (see Theorem 4.2 and footnote 10 for the definition of cr;): 

Problem 4.6 (Transition in the Nongeneric Nonlattice Case). A nongeneric 
nonlattice string has a vertical line of transition inside the strip o"; < Rc.s < D, to 
the left of which the density of the real parts is infinitely higher than to the right. 
Such a transition does not occur for generic nonlattice strings. 

Thus, for the nongeneric nonlattice string of Example 4.5, this transition occurs 
at Re s = 0, as indicated by the corner of the density graph at this point, and the 
vertical part of the graph to the left of Res = 0. Moreover, from other numerical 
evidence, it seems that this line of transition often occurs at Re s = 0. 

Example 4.7 (Two Generic Nonlattice Strings). We also include in Figures 3 

and 4 the analogous diagrams for two generic nonlattice strings. These are respec- 
tively the nonlattice strings with two scaling ratios ri = 1/2 and r2 = 2^^^^ (the 
middle diagrams in both figures) and ri = 1/4 and r2 = 2~^~^ (the right dia- 
grams in both figures). Each of these strings has a single gap of length respectively 
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Figure 3. An impression of the quasiperiodic pattern of complex 
dimensions on a larger scale, for the self-similar string of Exam- 
ple 4.5 (left) and those of Example 4.7 (center and right). 



gi = 1/2 - 2-1-^ and gi = 3/4 - 2"^-^. Note that for the second string, with 
n = 1/4 and r2 = 2~^~^, the approximation 1 -|- \/2 Ri jgl leads to the equation 

^2.169^^408 ^1^ 2-/169 = ^. 

Since this is an equation in z"^, the oscillatory period of the lattice equation, namely, 

169 • tt/ log 2, is only slightly larger than that of the lattice string corresponding to 
the previous approximation, 1 + V2 w which is 70 • 27r/log2. 

We see in the Figures 3 and 4 that the complex dimensions of the nongeneric 
and generic nonlattice strings of Examples 4.5 and 4.7 are much denser near the 
boundaries Res = ai and Rc.s = Z) of the critical strip. Indeed, in [Lap-vF4], we 
have shown that given any nonlattice string with two scaling ratios, there exists 
an explicit positive constant C5 (expressed in terms of ri and r2), such that the 
density graph of the real parts is approximated by the graph y = 1 — CsV D — x, 
for X < D ma. small neighborhood to the left of D. More generally, if the rank of G 
is V {sov < M, and v = M in the generic nonlattice case, see §4.1), then the density 
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-1.086 .9403 -.5353 .6248 -.8901 .4545 



ri = i,r2 = i,r3 = 2-i-v^ n = i, = 2"!-^^ r, = I, = 2-'-^ 

Figure 4. Comparison of the densities of the real parts for the 
nongeneric nonlattice string of Example 4.5 (left) and the two 
generic nonlattice strings of Example 4.7 (center and right). 

graph is approximated by the graph y = 1 — Ce{D — a;)^""^)/^. Hence, if there are 
three multiplicatively independent scaling ratios {v = M = 3), then the density at 
the boundary is comparable to the average density, whereas for v > 4, the complex 
dimensions thin out near the boundary of the 'critical strip' ct/ < Re w < D. Indeed, 
numerical evidence suggests the following problem, further evidence for which will 
be provided in §5, in connection with the properties of Diophantine approximation 
of the ratios logr^/ logri. We refer to [Lap- vF4, Rem. 4.14] for more details. Also 
see §5 for some information about bad approximability. 

Problem 4.8 (Complex Dimensions Close to One Line). The complex dimen- 
sions of a nonlattice string with a large number of different scaling ratios arc con- 
centrated around a single line within its critical strip. That is, the graph of the 
density of the real parts of the complex dimensions has a narrow steep part, and 
two flat parts to the left and the right. Moreover, if this phenomenon occurs, it may 
be most apparent when the scaling factors rj are such that the ratios logr^ / logri 
{j = 2, . . . ,N) are badly approximable. 

We have shown in [Lap-vF4, Thm. 8.1] that for any nonlattice string, the real 

parts of the complex dimensions form a set without isolated points. In [Lap- 
vF2,Ch. 10], we proposed as a definition of fractality the existence of at least one 
nonreal complex dimension with positive real part. Since nonreal complex dimen- 
sions give oscillatory terms in the explicit formula for the tubular neighborhoods, 
that is, terms that are 'self-similar' under a (multiplicative) scaling, this theorem 
can be phrased as saying that a nonlattice string is fractal in a perfect set of di- 
mensions. The following conjecture even says that a nonlattice string is fractal in 
every dimension in [cr;, D] (sec Theorem 4.2 for the definition of ai). 

Conjecture 4.9 (Density of the Real Parts). Let £ be a nonlattice string. 
Then the real parts of its complex dimensions form a set that is dense in the 
connected interval [ai,D]. 

We sketch the idea for a possible proof of this conjecture when N = 2. By 
Equation (4.7), one can find a complex dimension with real part arbitrarily close 
to D. Moreover, for every complex dimension u) there exists an analogue of Equa- 
tion (4.7), yielding a sequence of complex dimensions close to the line lo + kip 
[k G I'). The main correction term, of order x, will in general not be purely imag- 
inary, as it is for a; = D, and for suitable values of k, the real part of x will be 
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negative. Continuing in this manner, given any e > 0, one can find a sequence 
of complex dimensions, starting at D, the real parts of which form a decreasing 
sequence of numbers that differ by less than e. This would prove the density of real 
parts in an interval. It remains to establish a suitable version of Equation (4.7) 
(and its analogues for N > 2), for every complex dimension, and to analyze it. Of 
course, the argument that the real part of x is negative for suitable values of A; € Z 
breaks down when one reaches the left boundary of the 'critical strip'. There, x will 
become purely imaginary (like at D), and the second correction term will become 
positive. Note, however, that there is no complex dimension with real part equal 
to ai. 

5. Dimension-Pree Regions 

Definition 5.1. An open domain in the complex plane is a dimension-free 
region for the string C if it contains the line Re s = D and the only pole of in 
that domain is s = D. 

In the situation of Theorem 4.3, when N = 2, the dimension-free region de- 
pends on the approximability by rationals of a, where a = logr2/logri as in 
Equation (4.6). Assume that a is badly approximable: \qa — p\ > C-j/q for all inte- 
gers p and q (see, e.g., [DoKr])." Put Cg = 7r''(rir2)^/(2/'(D)^), where / is the 
function defined in (4.6). Then |cr + ifeC: a > D — CsC^t~'^} is a dimension-free 
region for C. More generally, let g : R+ (0, 1] be a nonincreasing function that 
measures the approximability of a by rationals: \qa — p\ > g{q)/q for all integers p 
and q. Write wi = logrf^. Then jC has a dimension- free region of the form 

(5.1) {(T + itGC: (T> D- Csg'^{wit/27r)t-^} . 

In the general case, when N > 2, the dimension-free region is best (widest) if 
the ratios logr^/ logri (j = 2, . . . , N) arc badly approximable. In that case, C has 
a dimension- free region of the form (see [Lap-vF3-4]) 

(5.2) {a + it€C: a> D-Cgt-^/^^-^^}, 

where the constant Cg depends only on ri, . . . , rjv- On the other hand, if those ratios 
are better approximable, then the dimension-free region is worse, in the sense that 
there are complex dimensions that lie very close to the vertical line Res = D. 

From these results it is also clear that in general, depending on the proper- 
ties of simultaneous Diophantine approximation of the scaling ratios, nonlattice 
strings with a larger number of scaling ratios have a wider (and hence better) 
dimension- free region. This reinforces the belief in Problem 4.8. For more informa- 
tion regarding the results of §5 and their proofs, as well as for related results also 
based in part on Diophantine approximation, we refer to [Lap-vF3 & 4, §7]. 

6. Self-Similar Dynamical Systems 

We refer the interested reader to [Lal2,Lap-vF3 4,ParPl 2], and the relevant 
references therein, for more information on the dynamical systems considered here. 



Equivalently, a has bounded partial quotients in its continued fraction expansion. 
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Regarding earlier results on the Prime Orbit Theorem in a related context, 
we mention, in particular, the early works of Huber [Hub], Sinai [Si], and Mar- 
gulis [Mar] (see the historical note in [BedKS,p. 154]) and the more recent works 
by Parry and Pollicott [ParPl & 2, Ch. 6] as well as by Lalley [Lal2]. 

For simplicity and because this is the situation that is best understood so 
far, we consider here the dynamical counterpart of self-similar strings with a single 
gap {K = 1). It would be interesting to extend our formalism to include the multiple 
gap case. This can possibly be done within the setting of [HamLap] where 'Galton- 
Watson' random trees are used to study the zeta functions of random strings. 

Let A'' > be an integer and let i7 = {1, . . . , N}^ be the space of sequences over 
the alphabet {1, . . . , A''}. Let to : f2 ^ (0, oo] be a function, called the weight. On fi, 
we have the left shift r, given on a sequence z = (z„) by (tz)„ = Zn+i- We define 
the suspended flmii Tm on the space [0, oc) x Q as the following continuous-time 
dynamical system (see [Lap-vF3, Fig. l,p. 117]): 

rfin ifo<t<m(z), 
(b.i) •^"'^*^'>-\jr^(t-n,{z),rz) i{t>w{z). 

Given a finite sequence 2:1, 2:2, ■ ■ ■ ,zi, we let z = zi, Z2, ■ ■ ■ , zi,zi,z2, . . . , z;, . . . 
be the corresponding periodic sequence, and p = {z,tz,t'^z, . . .} the associated 
finite orbit of r, of length #p. Thus the length of p is a divisor of I. The total 
weight of p is tt)tot(p) = J^zep^^'^^ ^® define the dynamical zeta function (or 
Bowen-Ruelle zeta function [Bo,R,ParP2]) of J^m by the Euler-type product 



(6-2) Us)=IIy^. 



e-rototCp)* ' 
p 

where p runs over all finite orbits of r. 

The function VtD(a;) = Z^fcretot(p)<ioga; '^tot(P) analogue of the function 

^p{x) = X]p'.-<T l*^gP number theory, which counts the prime powers with a weight 
logp.^^ It counts the periodic orbits of and their multiples by their total weight. 
It may be referred to as the weighted prime orbit counting function and is related 
to the dynamical zeta function by —Cm{s)/Cm{s) = x~'^dipm{x), for Res > D. 
The poles of the logarithmic derivative Cm /Cm sxe called the dynamical complex 
dimensions of J^m ■ Thus the dynamical complex dimensions are the poles and the 
zeros of Crei counted without multiplicity. (See [Lap-vF3] for more information.) 

The flow J-^f„ is said to be self-similar if N > 2 and the weight function tn 
depends only on the first letter of the sequence at which it is evaluated. We 
then define the scaling ratios of J^tv by rj = exp(— tt)(j, . . . )) for j = 1, . . . ,N. 
Much as in §4, the flow is said to be lattice if the group G defined in §4.1 has 
rank 1, and nonlattice otherwise. We associate with a self-similar fractal string 
with these scaling ratios and one gap g = 1 — ri — ■ ■ ■ — rN and total length such 
that gL = 1 (we need to require that ri + - • •+rjv < 1). Then we have Cro(s) = Cc{s) 
(see §3 and [Lap-vF3,Thm. 2.10]). Since has no zeros in this case, the dynam- 
ical complex dimensions of a self-similar flow coincide with the geometric complex 
dimensions of the corresponding self-similar string, but they are counted without 
multiplicity. 



^^In the literature, V is traditionally referred to as the 'von Mangoldt function' and is often 
used, in particular, to prove the classical Prime Number Theorem; see, e.g., [In, Pat,Ti]. 
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If D is the only complex dimension on the line Re s = D, then we deduce (from 
the explicit formula for the prime orbit counting function) a Prime Orbit Theorem 
for J^„: V'ttj(a;) = /D + o (x^), as x ^ oo. This is the analogue of the famous 
Prime Number Theorem, which can be stated as il^ix) = x + o{x). In the nonlattice 
case, using the dimension-free region (5.2) and the techniques explained in [Lap- 
vF3], we even obtain for every (small) 5 > the following Prime Orbit Theorem 
with Error Term: 

(6.3) ^^(x) = ^(^l + o(^ ^^^^ x)(^-i)/2-s ) ) ' asx^oo. 

This estimate is best possible if the system {logrj/ log ri : j = 2, . . . , N} is badly 
approximable (as explained for = 2 in §5). We note that in [Lap-vF3], we also 
obtain more precise explicit formulas for the counting function tp^i ■ 



7. The Complex Dimensions as the Spectrum of Shifts 

In the simplest case of the Cantor string, discussed in the introduction and in 
Example 3.2, it is easy to see that a shifted copy, CS + x, overlaps the Cantor string 
only for shifts over 2 • 3^", n = 0, 1, . . . , or suitable combinations of such shifts: 
x = Y^^=o a„3~", a„ = ±2. For all other values of the real number x, there is no 
overlap: CS fl (CS -I- a;) = 0. Moreover, the Minkowski dimension (or Hausdorff 
dimension) of the intersection is always D = \og^ 2 and its Minkowski content (or 
Hausdorff measure) is 2^ times smaller than that of the Cantor set itself, where k 
is the number of nonzero digits of x in the above representation. This information 
suffices to reconstruct the Cantor set and its complex dimensions. 

In general, let F be a self-similar fractal subset of the real line (see Remark 3.1). 
Let Is denote the interval (— e, e). To measure the overlap of F with a shifted copy 
of it, we consider the function^^ j^^^ x) = \ {F + 1^) r\ {F + 1^ + x)\, for a; e K. We 
then construct the 'dimension-like function' 

D{x) = inf{d> 0: f{e,x) = O (e^""^) as £ ^ 0+} 

and the 'upper Minkowski content-like function' 

A^*(a:) =limsup/(£,x)e-°(^)-^ 

We expect that these functions exhibit the following behavior. In the lattice 
case, D{x) > for a bounded discrete set of values. The function M*{x) is discon- 
tinuous at each of these values, and continuous and vanishing on the complement. 
In the nonlattice case, D{x) > for every x in a countable dense subset of a com- 
pact connected interval and M.*{x) is continuous. The complex dimensions of F 
can be recovered from the functions D{x) and M*[x). We hope to develop these 
ideas in subsequent work. 



8. A Cohomological Interpretation of the Complex Dimensions 

We have suggested in [Lap-vF2, §10.5] that there should exist a notion of 'com- 
plex cohomology' that could be associated to both arithmetic and self-similar ge- 
ometries and have proposed a possible dictionary towards it, building in part upon 



^^See footnote 6 for the notation F + Ig. 
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the analogy between lattice strings (or more generally, lattice self-similar geome- 
tries) and curves (or varieties) over finite fields [Weil-3, ParsSh, I]. We have pro- 
posed, in particular, to construct a 'cohomology theory', which to each (dynamical) 
complex dimension u) of such a geometry, would associate a nontrivial cohomology 
group H'^ (with coefficients in the field of complex numbers). In general, iJ" would 
be expected to be an infinite dimensional Hilbert space. This should be the case, 
for example, for the cohomology spaces associated with a nonlattice string (or more 
generally, with a nonlattice self-similar geometry). A possible way of developing 
such a theory was proposed at the very end of [Lap-vF2, §10.5]. It relies on a suit- 
able equivalence relation between the Dirichlet series (or 'zeta functions') attached 
to these geometries; see [Lap-vF2,p. 220]. 

8.1. Fractal Geometries and Finite Geometries. The geometric zeta 

function of a fractal string can have complex dimensions of higher multiplicity, 
like in Example 3.4 above. Hence C,c{s) should be compared to the zeta function 
of a variety over a finite field, and not for example to its logarithmic derivative. 
This is confirmed by the fact that the residue at a complex dimension is quite arbi- 
trary, and not an integer in general. Another confirmation is that the logarithmic 
derivative of the geometric zeta function is the logarithmic derivative of the dynam- 
ical zeta function (as shown in [Lap-vF3] and recalled in §6 above), which is the 
generating function of the counting function of the periodic orbits of a dynamical 
system. This corresponds to the logarithmic derivative of the zeta function of a 
variety, which is the generating function of the counting function of the periodic 
orbits of the Frobenius automorphism, as explained in §1.1. On the other hand, for 
the simplest self-similar strings (i.e., those without gaps [Lap-vF2]), the geometric 
zeta function has only poles and no zeros. This would mean that there is only 
'even dimensional cohomology' in that case, but the correct interpretation is as yet 
unclear. 

We complete the dictionary proposed in [Lap-vF2, §10.5] with the following 
three tables. The first table summarizes the analogies between the corresponding 
zeta functions. 



self-similar geometries 



'finite ' geometries 



lattice string 
nonlattice string £ 
Cantor string 
geometric zeta hmction Qc 



variety V over the field Fg 
infinite dimensional variety 
afBne rational variety 
zeta function C,v 



counts lengths 
lattice case is periodic 
period p is typically large 
nonlattice: p ^ oo 



counts divisors 
the zeta function is periodic 

period is typically small 
period ^ if #Fg — » oo 



(i.e., 'characteristic' — > 1) 

residue at D (Minkowski 



residue at n (dimension) 
gives the class number 



dimension) gives M.{D;C) 



Table 1 . Self-similar fractal geometries vs. varieties over finite fields: 

Analogies between the zeta functions. 



We explain the sense in which p ^ oo for nonlattice strings, and the connec- 
tion with the characteristic. Recall that the oscillatory period of a lattice string 
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with scaling ratios rj=r'^^,j = l,...,N (for positive integers ki, . . . ,kN without 
common factor and r G (0, 1)) is p = i^g^-i • It is the period of its geometric zeta 
function: Cc{-'^) = Cc{s + ip), for s G C. On the other hand, if /! is a nonlattice 
string, and rj « r*^^ gives a lattice approximation, then C,c{s) and (^c{s + inp) are 
close, for n not too large. The next (better) lattice approximation to £ has larger 
values for the integers kj (j = 1, . . . , N) and a value of r that is closer to 1. Hence, 
its oscillatory period is larger (see §4 for more details). In that sense, p ^ oo for 
nonlattice strings, as p runs through the values of the oscillatory periods of lattice 
approximations. For a variety (of dimension n) over the finite field Fg, on the other 
hand, the zeta function is periodic with period p = j^^- Again, the zeta function 
of V is periodic: (v{s) = Cv{s + ip), for s G C Here, g is a power of a prime 
number, the characteristic of the finite field. Hence the period is small typically. 
However, the limit as g | 1 (i.e., if the characteristic of Fg tended to 1, if this were 
possible), corresponds to the limit r t 1 that we see for nonlattice strings. 

The next table summarizes the expected properties of a cohomology theory for 
self-similar fractal strings (and sets). 

self-similar geometries 'finite' geometries 

poles from the scaling ratios poles from even cohomology 

zeros from the gaps zeros from odd cohomology 

lattice case is periodic zeta function is periodic 

nonlattice cohomology is the cohomology collapses to 
infinite dimensional a finite-dimensional one 



Table 2. Self-similar fractal geometries vs. varieties over finite fields: 

Cohomological aspects. 

Finally, Table 3 presents the dynamical analogies between self-similar flows and 
the Frobenius flow of a variety. 



self-similar geometries 



'finite ' geometries 



dynamical flow 

dynamical zeta function —C'c/Cc 
counts the closed orbits 

Euler-type product connects 
orbits with lengths 

r'^ (poles) are solutions 
to (3.2) 

number of lines is fcjv = degree 
of (3.2) 



Frobenius flow 

—Cv/Cv counts the Frobenius 
or Galois orbits of points 

Euler product connects 
orbits with divisors 
(zeros and poles) are 
eigenvalues of Frobenius 

number of lines is 2n -|- 1, 
n = dim V 



Table 3. Self-similar fractal geometries vs. varieties over finite fields: 
Dynamical aspects. 

Remark 8.1. One aspect of Table 2 that we have not developed in this paper 
is that the dichotomy lattice vs. nonlattice also exists for the sequence of gaps. A 
string may be a lattice string both for the scaling ratios and the gaps (and hence, 
both the zeros and poles of (c stie found by solving a polynomial equation, by 
Equation (3.1)), but be nonlattice when the scaling ratios and gaps are considered 
together; that is, the numerator and denominator of have uncommensurable 
oscillatory periods. 
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